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Abstract 

Remarks on the Cantor's nondenumerability proof of 1891 that the real numbers 
are noncountable will be given. By the Cantor's diagonal procedure, it is not possible 
to build numbers that are different from all numbers in a general assumed denu- 
merable sequence of all real numbers. The numbers created on the diagonal of the 
assumed sequence are not different from the numbers in the assumed denumerable 
sequence or they do not belong to that sequence. 
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1 Introduction 



The first proof that it is impossible to establish a one-to-one correspondence 
between the natural numbers and the real numbers 3? is older than a century. 
In December of 1873 Cantor first proved non-denumerability of continuum and 
that first proof proceeded as follows [1,2, 3, 4]: Find a closed interval Iq that 
fails to contain tq then find a closed subinterval Ii of Jq such that Ii misses 
ri; continue in this manner, obtaining an infinite nested sequence of closed 
intervals, Iq ^ h ^ h ^ that eventually excludes every one of the r„; now 
let c? be a point lying in the intersection of all the la's; d is a real number 
different from all of the r„. 

This proof that no denumerable sequence of elements of an interval (a,b) 
can contain all elements of (a,b) often is overlooked in favor of the 1891 di- 
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agonal argument [5], when reference is made to Cantor's proving the nonde- 
numerabihty of the continuum. Cantor himself repeated this proof with some 
modifications[2,3,6,7,8,9,10,ll, 12, 13,14] from 1874 to 1897, and today we have 
even more variations of this proof given by other authors. However, we have 
to note that they are in nuce similar; all of them include same modification of 
the Cantor's idea to derive a contradiction by defining in terms which cannot 
possibly be in the assumed denumerable sequence. So, in principle, all these 
proofs do not represent a significant change from Cantor's original idea and 
we can take them to be the same as the Cantor's proofs. 

For the reason of clarity, we will not discuss objections to these proofs that 
have been raised earlier[15,16,17,18,19,20,21] or the legitimacy of these proofs 
from intuitionistic points of view [22] and their nonconstructive parts, namely 
appeal to the Bolzano- Weierstrass theorem[23] and inclusion of impredicative 
methods[24]. We will focus to show what is in principle wrong with the Can- 
tor's 1891 proof and consequently all other similar proofs. 



2 Remcirks on Cantor's 1891 diagonal proof of the nondenumer- 
ability of real numbers 



Theorem 1 

By the Cantor's diagonal procedure, it is not possible to build numbers that 
are different from all numbers in a general assumed denumerable sequence 
of all real numbers or created real numbers do not belong to the considered 
interval. 

Proof of the theorem 1 

Cantor famous method of diagonalization is relaying upon only two elements, 

m and w. With these he considered the collection A of elements E = {xi,X2, ...,Xn, ■■■), 

where each Xn was either m or to. As example: 

M — (m, m, m, m, ...), 

W — {w, w, w, w, ...), 

Emw — (m, w, m, w, ...). 

Cantor then asserted that the collection of all such elements A was nondenu- 
merable. 
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Let as repeat that proof by considering an open interval of numbers (M,W). 
Cantor first produced a countable listing of elements E^, in terms of the cor- 
responding array (1), where each a^ ,^ was either m or w: 

El — (ail, 0^12, Oi:/, •■•) 

E2 = (021, a22, (l2u, •••) 

; (1) 



Then Cantor defined a new sequence bi,b2, ■■■,K, where each bi, was either 

m or w, determined so that b,y ^ a^i,. By formulating from this sequence of by 
the element Eq = (61, 62, 6;^, ...), it followed that £^0 7^ E^, for any value of 
the index v. 

However, this statements which appears so obvious, that whichever element 
Ey one might choose to consider, there exists number £"0, which belongs to 
sequence (1), and which is always different in v^^ coordinate, is not correct. 

By the Cantor, the number constructed on the diagonal must satisfy that b^ 7^ 
a^y. But the sequence (1) might be arranged so that all a^y = m. Therefore, in 
that case on the diagonal only one number might be created, which is by = W 
However, number W is not inside the interval {M,W), so it is not required 
to be the part of the sequence (1). It is obvious, that in this case Cantor can 
not establish contradiction, stating that there exists a number that should be 
part of the sequence (1), but it is not listed in that sequence. This proves that 
Cantor's theorem is not correct. 



3 Conclusion 

It is impossible by the proposed diagonal procedure to build numbers that are 
not included in the assumed denumerable set and particularly it is not possible 
by this way to create an ascending hierarchy, in fact a limitless sequence of 
transfinite powers. 
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